(19) 



J 



Kg 



Europalsches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(43) Date of publication: 

20.01.1999 Bulletin 1999/03 v/ 

(21) Application number: 98610024.6 

(22) Date of filing: 14.07.1998 



(n) EP 0 892 278 A2 

EUROPEAN PATENT APPLICATION 

(51) lntCI.6; G01S 5/02 



(84) Designated Contracting States: 


(72) Inventor: Maseng, Torlelv 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


N-1 165 Oslo (NO) 


MC NL PT SE 




Designated Extension States: 


(74) Representative: Raff nsoe, Knud Rosenstand et al 


AL LT LV MK RO SI 


International! Patent-Bureau, 




23 Hdje Taastrup Boulevard 


(30) Priority: 15.07.1997 NO 973275 


2630Taastrup(DK) 


(71) Applicant: FORSVARETS 




FOR SKNI NGSI NSTITUTT 




N-2007 KJeller (NO) 





(54) Navigation system 

(57) The present invention relates to a navigation 
system, and more specifically a "Navigation By Channel 
Sounding" system. The following invention is a naviga- 
tion system which is based upon the use of channel 
sounding information in order to determine the current 



geographical position. The system uses a database 
consisting of sounding information associated with a set 
of geographical points. The position is determined by 
interpolation between these points and measured val- 
ues. 
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Description 

FIELD OF THE INVENTION 

The present invention relates to a navigation sys- 
tem. 

More specifically the present invention relates to a 
navigation system based upon the use of channel 
sounding information in order to determine a current ge- 
ographical position of a unit or units included in the sys- 
tem. 

FIELDS OF APPLICATION 

The present invention has been developed prima- 
rily in connection with cellular radio systems, but it is to 
be understood that the present navigation system can 
also be used in conjunction with a digital communication 
system with area coverage line Digital Video Broadcast- 
ing etc. 

Application 1: The Global Positioning Satellite 
(GPS) system provides global coverage navigation. The 
price of the terminals is attractive. There exist military 
and civilian GPS terminals and even GPS terminals 
which compensate for a systematic measurement error 
by so called differential GPS. The accuracy of these sys- 
tems range from 5 to 100 meters, typically. These ter- 
minals are often mounted in a car together with a map 
display showing the current position of the vehicle. A 
GPS receiver contains a L-band radio receiver and an 
antenna. The invention described below, may be an al- 
ternative to these systems. 

Application 2: The location of mobiles using cellu- 
lar radio is easily determined to which base station the 
user is accessing. For various reasons like billing vari- 
ous rates in various smaller areas or in order to deter- 
mine the location of an emergency call (E911 in USA), 
it is desirable to locate the mobile accurately. Systems 
for this have been proposed based upon measuring the 
time of arrival difference by 3 nearby base stations re- 
sulting in an accuracy of 125 meters typically. The ad- 
vantage of this method is that no modification to the mo- 
biles is needed. The invention described below, may be 
an alternative to these systems. 

OBJECTIVES OF THE INVENTION 

A main objective of the present invention is to pro- 
vide a navigation system which can be used at feast for 
the previously mentioned application 1 and application 
2. 

In comparison with a GPS terminal it is an objective 
of the present invention to provide a more accurate sys- 
tem which does not need an extra radio receiver when 
used in conjunction with a digital communication sys- 
tem, for example the GSM system. 



SUMMARY OF THE INVENTION 

The above objectives are achieved in a system ac- 
cording to the present invention, which is based upon 
s the use of channel sounding information in order to de- 
termine the current geographical position, the system 
using a database consisting of sounding information as- 
sociated with a set of geographical points, and the po- 
sition being determined by interpolation between these 
io points and measured values. 

Although the present system requires a database 
which may change, an update of the database may be 
continuously logged by e.g. taxies with logging facilities, 
just like that used by GSM operators today for monitor- 
is jng the quality of service in the network. 

Any current database may be updated by radio 
whenever the service is called for. 

It is to be understood that when the system makes 
a handover to another base station, a new database as- 
20 sociated with this other base station will be used. 

Further features and advantages of the present in- 
vention will appear from the lollowing description taken 
in conjunction with the appending drawings, as well as 
from the enclosed patent claims. 
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BRIEF DISCLOSURE OF THE DRAWINGS 

Fig. 1 is a schematical block diagram illustrating a 
first embodiment of the present invention, especially re- 
30 lated to a GSM terminal, wherein the channel impulse 
response is calculated by the receiver in the mobile ter- 
minal. 

Fig. 2 is a schematical block diagram illustrating a 
second embodiment of the present invention, specifical- 
35 |y related to a GSM base station, wherein the channel 
impulse response is calculated for every user. 

DESCRIPTION OF EMBODIMENTS 

40 As stated previously, the present invention disclos- 
es a navigation system which is based upon the use of 
channel sounding information in order to determine the 
current geographical position. 

More specifically, the system uses Channel Sound- 

45 ing Information also known as "Channel Response 
Measurements", in the following known as channel re- 
sponse, which is a vector obtained by a radio receiver 
and a transmitter, the system comparing these vectors 
with stored values of similar information associated with 

so a geographical grid, and by interpolation between said 
vectors and values calculates an error signal called a 
metric, for thereby determining the current position of a 
mobile unit. 

More specifically the system will calculate a value 
55 used for such metric calculation based upon the abso- 
lute value of the measured complex (in quadrature and 
in phase) channel response (ACR) calculated by select- 
ing the maximum value for each vector component 
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(MACR) corresponding to a reflection with a certain 
propagation delay, whereafter the maximisation is car- 
ried out over a certain number of measurements corre- 
sponding to a number of wavelengths along the path 
along which the mobile has moved. 

In connection with the embodiment illustrated in Fig. 
1 , which is specifically related to a GSM terminal, the 
channel impulse response is calculated, specifically for 
every TCH and ACCH time slots, by a channel sounder. 
This information is normally used by the receiver locally. 
Further, this information is comprised by complex vec- 
tors which are rather characteristic for a geographical 
site. From a sequence of these vectors, the most likely 
path on a map can be identified by comparing the se- 
quence with stored vectors associated with such a ge- 
ographical map. 

In a more specific embodiment the use of a metric 
described previously will involve the accumulation over 
several measured alternative geographical positions 
and also involve a decision about the position taken 
based upon that alternative with the maximum accumu- 
lated metric. In other words, there may be used a max- 
imum likelihood sequence estimation technique or an 
approximation to this, to select the most likely sequence 
corresponding to a route. 

As illustrated in Fig. 1 , in the described embodi- 
ments the algorithms and database may appropriately 
be stored with the user terminal, a new database being 
obtained from CD or from GSM radio. By using the sys- 
tem in the described application it is possible for the user 
terminal to have indicated, for example on a display, the 
road which has been driven by the mobile unit in ques- 
tion. 

The basic principles of the system according to the 
present invention can also be used in connection with 
the embodiment illustrated in Fig. 2, which is particularly 
related to a GSM base station. In this embodiment the 
channel impulse response is calculated for every user, 
and by using the technique according to the present in- 
vention, the cellular operator at the Operations and 
Maintenance Centre (OMC) site may locate emergency 
calls or use this information for variable billing outside 
the "home area" in question. 

As illustrated in Fig. 2 the channel sounders of the 
GSM base station will enable the system to affect metric 
calculation based upon the absolute value of a plurality 
of measured complex (in quadrature and in phase) 
channel responses (ACR1 to ACRN), associated with 
an individual Terminal 1 - Terminal N, respectively, the 
calculation, in turn, being based upon the selection of 
the maximum value for each vector component MACR, 
respectively, corresponding to a reflection within a cer- 
tain propagation delay. 

It is to be understood that for improving the system 
the absolute value of the measured complex channel 
response for a given position described above may be 
quantized (QMACR) and in particular hard limited to a 
binary vector. 



In summary, said embodiments will, according to 
the present invention, involve the use of Channel 
Sounding Information also known as 'Channel Re- 
sponse Measurements", in the following known as the 

s channel response which is a vector, obtained by a radio 
receiver and a transmitter, and involve comparing these 
vectors with stored values of similar information associ- 
ated with a geographical grid, and by interpolation be- 
tween these values calculating an error signal called a 

io metric, for thereby determining the current position of a 
mobile platform. 

In connection with a general mobile system it is ac- 
cording the present invention appropriate to use the dig- 
ital communication system in question, so as to utilise 

is the receiver thereof by the present navigation system, 
i.e. as a receiver by which the complex channel re- 
sponse is derived. 

It would also be appropriate to use a mobile cellular 
communication system described above in combination 

20 with a so called timing advance system - used for align- 
ing the time slot to the receive time slot to the base sta- 
tions and using this information for aligning the meas- 
ured complex channel response. 

As mentioned earlier, the present navigation sys- 

2S tern can be used in any mobile cellular communication 
system, for example using mobile cellular systems like 
GSM, DCS1800, and similar system based upon the 
GSM standard. 

Further, it should be observed that the present sys- 

30 tern could be used in any digital communication system 
with higher bandwidth than the coherence bandwidth, 
for example the system called Digital Video Broadcast- 
ing for distributing digital TV. 

It is also to be understood that the system may com- 

35 prise means for supplying database and map informa- 
tion by radio, for example via the communication sys- 
tem. 

It is also to be understood that the present system 
can be used in combination with sensors like speedom- 
40 eter, or a G PS receiver or a compass. 

Finally, it is to be understood that the system may 
comprise a transmitter and a receiver operating at a par- 
ticular radio band with a centre frequency and a given 
wavelength, said transmitter and receiver being co-lo- 
45 cated in a mobile unit for example a mobile radar, or 
said transmitter and receiver being located a different 
positions, for example like a bistatic radar. 



so Claims 

1. A navigation system, 

characterised by the use of Channel Sounding In- 
formation also known as "Channel Response 
ss Measurements', in the following known as the 
channel response which is a vector, obtained by a 
radio receiver and a transmitter, and by comparing 
these vectors with stored values of similar informa- 



3 



5 



EP 0 892 278 A2 



6 



tion associated with a geographical grid, and by in- 
terpolation therebetween for calculating an error 
signal called a metric, so as to determine the current 
position ot a mobile platform. 

2. A navigation system as claimed in claim 1 , 
characterised by the use of a system where the 
transmitter and the receiver operates at a particular 
radio band with a centre frequency and a given 
wavelength, are co-located in the mobile platform 
like a mobile radar, and the transmitter and the re- 
ceiver are located at different positions like a bistatic 
radar. 

3. A navigation system as claimed in claim 1 or 2, 
characterised by the use of a system where the 
system calculates a value used for metric calcula- 
tion based upon the absolute value of the measured 
complex (in quadrature and in phase) channel re- 
sponse ( ACR) calculated by selecting the maximum 
value for each vector component (MACR) corre- 
sponding to a reflection with a certain propagation 
delay, the maximisation being carried out over a cer- 
tain number of measurements corresponding to a 
number of wavelengths along the path over which 
the mobile has moved. 

4. A navigation system as claimed in any of the pre- 
ceding claims, 

characterised by the use of a system where the 
absolute value of the measured complex channel 
response for a given position described above is 
quantized (QMACR) and in particular hard limited 
to a binary vector. 

5. A navigation system as claimed in any of the pre- 
ceding claims, 

characterised by the use of a system where the 
system uses a metric based upon the difference be- 
tween the absolute value of the quantized value of 
the measured complex channel response 
(QAMACR) and that stored for a particular geo- 
graphical position. 

6. A navigation system as claimed in any of the pre- 
ceding claims, 

characterised by the use of a metric described 
above accumulated over several measured alterna- 
tive geographical positions and a decision about the 
position taken based upon that alternative with the 
minimum accumulated metric. 

7. A navigation system as claimed in any of the pre- 
ceding claims, 

characterised by the use of a digital communica- 
tion system where the receiver by which the com- 
plex channel response is derived for use by the re- 
ceiver in the digital communication system i.e. be- 



ing shared by the navigation system. 

8. A navigation system as claimed in any of the pre- 
ceding claims, 

s characterised by the use of a mobile cellular com- 
munication system described above in combination 
with a so called "timing advance system" used for 
aligning the time slot to the receive time slot to the 
base stations and using this information for aligning 

10 the measured complex channel response. 

9. A navigation system as claimed in any of the pre- 
ceding claims, 

characterised by the use a mobile cellular commu- 
is nication system described above using mobile cel- 
lular systems like GSM, DCS 1800 and similar sys- 
tems based upon the GSM standard. 

10. A navigation system as claimed in any claims 7-9, 
20 characterised by the combination of these with a 

geographical database containing maps with road 
positions and terrain data where the position deter- 
mined is displayed on the map directly. 

2B 11. a navigation system as claimed in any of the pre- 
ceding claims, 

characterised in that the database and or the map 
information is supplied by radio via the digital com- 
munication system. 

30 

12. A navigation system as claimed in any of the pre- 
ceding claims, 

characterisedby the combination of this with sen- 
sors like a speedometer, or a GPS receiver or a 
3S compass. 

13. A navigation system as claimed in any of the pre- 
ceding claims, 

characterised by the use of a system where the 
40 transmitter and the receiver operates at a particular 
radio band with a centre frequency and a given 
wavelength, and the transmitter and the receiver 
are located at different positions like a bistatic radar. 

45 
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(54) Navigation system 

(57) The present invention relates to a navigation 
system, and more specifically a "Navigation By Channel 
Sounding" system. The following invention is a naviga- 
tion system which is based upon the use of channel 
sounding information in order to determine the current 



geographical position. The system uses a database 
consisting of sounding information associated with a set 
of geographical points. The position is determined by 
interpolation between these points and measured val- 
ues. 
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